一种基于汉明矩阵的运动链同构识别方法

摘要

基于汉明矩阵提出了一种新的同构识别方法,此方法首先以连杆邻接矩阵为已知量导出汉明矩阵,然后计算汉明矩阵的平方阵且将平方阵的主对角线元素置为零,接着求解该平方阵的特征值,最后将特征值与拓扑因子的乘积求和得出运动链拓扑图的同构识别码(Recognition code,RC)。此识别码是运动链拓扑图的一个不变量,它不随着图中顶点标号的变化而变化。若两拓扑图的同构识别码相同,则它们是同构的,否则是异构的。此方法的有效性已通过实例得以证明。这种方法简单、高效且便于计算机编程,为机械结构设计中的同构识别提供了一种有力工具。